

	Intr-un oras sunt n statii de metrou numerotate de la 1 la n, situate pe m linii. Reteaua
este proiectata astfel incat:
- prin fiecare statie trec maxim 3 linii de metrou;
- intre oricare 2 statii exista o legatura, fie directa, fie indirecta, prin maxim 2 schimbari;
- liniile sunt bidirectionale;
- statiile de pe o linie sunt distincte.

	Pentru 2 statii i si j sa se gaseasca posibilitatile de transport intre ele, specificand
pentru fiecare portiune de drum linia, statia de plecare si statia de destinatie. Daca exista le-
gaturi directe, nu se indica traseele care necesita schimbari de metrou. Daca nu exista legatura
directa, dar exista o singura schimbare, nu se indica solutiile cu 2 schimbari.
	In fisierul de intrare se gasesc mai multe seturi de date separate de cate un rand liber;
un set de date are pe prima linie numerele n si m de statii si respectiv de linii de metrou, pe
urmatoarele m linii sunt date pentru fiecare linie k (1<=k<=m) statiile i si j intre care dorim
afisarea legaturilor.
	Pt. fiecare set de date sa se faca validarea lor. Daca datele sunt incorecte, in fisierul
de iesire ziua4_2.out se scrie mesajul "Date incorecte", iar daca datele sunt corecte, sa se afi-
seze pe un rand numarul de schimbari iar pe urmatoarele randuri legaturile cerute, fiecare pe cate
un rand, sub forma:
nr. traseu: nr_statie_1 nr_statie_2.

EXEMPLU:
--------
ZIUA4_2.INP			ZIUA4_2.OUT
7 3				1
1 2 3 4				1:1 3
1 5 7				3:3 6
5 3 6				2:1 5
1 6				3:5 6